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EFFICIENT MULTICHANNEL FILTERING FOR CDMA MODEMS 
CROSS REFERENCE TO RELATED APPLICATION 

This application is being filed concurrently with an 
application entitled Code Division Multiple Access (CDMA) 
System and Method which is herein incorporated by reference 
as if fully set forth. 

BACKGROUND OF THE INVENTION 

Field Of The Invention 

The present invention relates generally to digital 
filtering techniques for code division multiple access 
telecommunication. More specifically, the invention relates 
to a high-speed, multichannel, finite impulse response filter 
architecture which obviates, multipliers throughout the filter 
structure . 

Description Of The Related Art 

communications technology today includes the use of 
spread spectrum modulation or CDMA (code division multiple 
access) for point -to-multipoint telecommunications. CDMA has 
long been used in military applications due to the difficulty 
to detect and jam the transmission. This attribute is due to 
a wireless communication technique that uses a transmission 
bandwidth much greater than the information bandwidth of a 
given user. All users communicate with each other or a common 
receiver over the same bandwidth and are identified by a 
particular code. Multiple access is provided through the 
sharing of a large common bandwidth thereby increasing overall 
system performance . 
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High tolerance to intentional or unintentional 
interference and the ability to communicate with a large 
population of users in a common geographical area make CDMA 
communication techniques attractive for commercial 
5 applications. Since each user in a CDMA communication system 

transmits and receives data or communication signals over the 
same frequency bandwidth, guard band requirements are lessened 
and the capacity of the communication system increases. 

Each communication channel within the communication 

10 system typically uses DSP (digital signal processing) hardware 

and software to filter, weight, and combine each signal prior 
to transmission. The weighting, filtering and combining of 
multiple signal channels is performed in the transmit 
circuitry of a CDMA communication system base station. 

15 Prior art CDMA modems require many multipliers and binary 

adders for channel weighting and combining. The filter 
operation used is equivalent to that of a FIR (finite impulse 
response or transversal) structure. Each individual FIR 
filter used also requires many multipliers and adders. 

20 A multiplier implemented in digital form is inefficient 

and expensive. The expense is directly related to logic gate 
count. Binary adders are less costly than binary multipliers, 
however, their use should be minimized. To implement a design 
using binary multiplication and addition into an ASIC 

25 (application specific integrated circuit) would be expensive 

to manufacture and would result in a more inefficient and 
slower signal throughput. 

One disadvantage of FIR filters is the computational 
complexity required for each output sample. For example, for 
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each output sample, N multiply-accumulate (MAC) .operations 
need to be performed. To those knowledgeable in the state of 
the art, disclosed in U.S. Patent No. 4,811,262 (White) and 
U.S. Patent No. 4,862,402 (Shaw et al . ) are digital filter 
structures obviating multipliers. Both referenced patents 
disclose a reduction or elimination of multipliers in digital 
FIR filters by storing the weighting coefficients in memory. 
However, neither referenced filter structure, or the prior art 
has been optimized for multichannel operation. 

. The disadvantage with prior art CDMA modems is the 
ability to weight, filter, and combine a plurality of single 
bit valued signal channels efficiently and accurately. When 
a multiplicity of signal processing channels are involved, the 
consistency between channels becomes important and the cost 
of hardware per channel escalates. 

in a CDMA communication system, it is necessary to use 
the minimum amount of power to achieve the minimum required 
BER (bit error rate) for maximum user capacity. Since CDMA 
communication systems allocate the same transmission bandwidth 
to all users, controlling the transmitted power of each user 
to the minimum required to maintain a given signal-to-noise 
ratio is paramount. Since each user employs a wide band 
. signal occupying the entire frequency bandwidth for a finite 
duration, each user contributes to the overall background 
noise that effects all users. Therefore, the lack of power 
control will increase user-to-user interference. 

Each . channel must have appropriate individual weights 
applied so that the same relative amplitudes are transmitted. 
After the weighting operation, each data stream is represented 



97501 73A1_I_> 



WO 97/50173 PCT/US97/10909 

-4- 

by multibit values. These are typically summed together, in 
a large digital summing circuit that consists of a tree of 
numerous two input adders. 

The weighted and summed digital values are then filtered 
in a conventional FIR filter. The multipliers in the FIR 
process the multibit data and weighting coefficients to the 
desired precision. 

A multichannel filter for a CDMA modem constructed 
according to the teachings of the prior art would require 
separate FIR integrated circuits rather than total integration 
onto an economical ASIC (application specific integrated 
circuit) . 

Accordingly, there exists a need for a multichannel CDMA 
modem FIR filter architecture which uses weighting 
coefficients, either fixed or variable through adaptation, 
operating with the accuracy and speed of multiplierless 
filters. 

SUMMARY OF THE INVENTION 

The efficient, multichannel filter for CDMA modems of the 
present invention allows multiple channels consisting of 
serial, digital bit streams to be filtered by digital signal 
processing techniques performing sample weighting and summing 
functions. Each individual channel may have custom weighting 
coefficients or weighting coefficients common for all 
channels. If the weighting coefficients are by adaption, the 
same approach may be taken. 

The multichannel FIR filter presented is implemented with 
no multipliers and a reduction in the number of adders. To 
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increase the speed of operation, the filter structure utilizes 
LUTs (look-up tables) storing the weighting coefficients. The 
invention can be constructed either as a FPGA (field 
programmable gate array) or an ASIC (application specific 
integrated circuit) . The use of LUTs save significant chip 
resources and manufacturing costs. 

Accordingly, it is an object of the present invention to 
provide an efficient CDMA FIR filter structure for 
multichannel applications. 

It is a further object of the invention to provide a 
multichannel FIR filter structure of reduced complexity and 
increased performance. 

If is a further object of the invention to provide a 
multiplierless, multichannel FIR filter. 

Other objects and advantages of the system and method 
will become apparent to those skilled in the art after reading 
the detailed description of the preferred embodiment . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is a block diagram of a typical, prior art, 

single input FIR filter. 

Figure 2 is a block diagram of a typical , prior art, 

single input FIR filter structure. 

Figure 3 is a block diagram of an alternative 
implementation of a prior art, single input FIR filter 
structure. 

Figure 4A is a block diagram of a single channel of a 
multichannel FIR filter. 
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Figuro 4B is a detailed block diagram of a multichannel 
FIR filter. 

Figure 5 is a block diagram showing a first refinement. 

Figure 6 is a block diagram showing a second refinement. 

Figure 7 is a block diagram of the multichannel 
processing element. 

Figure 8A is a global block diagram of a LUT table. 

Figure 8B is a detailed block diagram showing the 
multichannel LUT input of the present invention. 

Figure 9 is a detailed block diagram of the preferred 
embodiment . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A multichannel FIR filter for CDMA modems is described 
with reference to the drawing figures where like numerals 
represent like elements throughout. Such modems are used in 
multichannel wireless communication stations in conjunction 
with the transmission and reception of communication signals. 

By way of background, many systems have the property of 
having their outputs at a given instant of time depend not 
only on the input at the time, but on the entire, or immediate 
history of the input. Such systems are said to have memory, 
averaging past and present samples in arriving at an output . 
It is necessary to separate systems with memory into the 
classes of discrete and continuous systems. A discrete system 
is one whose inputs and outputs are sequences of numerical 
values rather than continuous functions of time. 

A sequence of discrete values can be represented as x k , 
where the value x is a quantity such as voltage. The 
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subscript k represents the sequence number. Very often in 
digital signal processing, x k represents a sampled waveform or 
signal where the subscript specifies the point in time at 
which the sample was taken. However, the subscript can 
represent' an alternative meaning such as distance in a 
spatially sampled application. For a system to be physically 
realizable, the output must depend only on the present and 
past history of the input. No real system can have an output 
that depends on the future of the input. The dependence of 
the output of any physically realizable system on the input 
is indicated by 

y k = f ( x k ' x *-i' x *-2' • • '•' ""-J ' (1) 

where the input variables are x k , the output variable 
is y k , and £ (*) is any arbitrary function of n+1 variables. 
Although this function is too broadly defined to be analyzed 
in general, the subset of linear operations becomes very 
useful for a plurality of signal processing applications. 
These functions also prove to be much more tractable in 
analysis. 

If the output depends on the previous n samples of the 
input (a system having a finite memory) in a linear fashion, 
Equation (1) can be written as 

Such a linear system is characterized by the N+1 
weighting variables a„ and by the bias b. An unbiased, 
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discrete linear system is characterized by the weighting 
variables (a 0 , a lt a n ). If the input x k is a delta 

function (unity for one sample and zero for all others) , it 
can be seen that the output of Equation (2) is the 
5 sequence of weighting variables a a , a 2 , . . . , a n . 

Therefore, the response to the input completely 
characterizes an unbiased, linear system. 

There are certain types of linear systems with memory 
that can be analyzed using linear techniques. Even though 

10 digital signal processing is discrete by nature, if the input 

is samples of a continuous input and is sampled sufficiently 
fast, it is possible to simulate a continuous system using the 
samples as the input . variables . The output then appears as 
a linear system with a long memory. One such system is a FIR 

15 filter 20. A fixed coefficient FIR filter is characterized 

by the input /output equation 

N 1 (3) 

j = 0 

as shown in Figure 1, or expanded as 



y* = c o x k + c i x *-i + * • - + c *-i x Jk-(w-i) ' (4) 



20 



where the FIR filter has an impulse response c 0 , c 2 , 
x k represents the discrete input signal samples 
at time k, c ± are the filter coefficient weights, N are the 
number of taps, and y k represents the output at time Jc. As 
shown in Figure 1, the block diagram forms a tapped delay line 
25 with the coefficients being known as tap weights. 
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Digital filters are presently a common requirement for 
digital signal processing systems. In the field of discrete 
systems, the most popular type of digital filter using 
convolution is the FIR. FIR filters have two. advantages . The 
first is that FIR filters are inherently stable. The finite 
length of the impulse response guarantees that the output will 
go to zero within N samples. The second advantage is that FIR 
filters can be designed and implemented. The FIR filter 20 
can be physically realized by using digital shift registers 
22, multipliers 24 and summers 26 as shown in Figure 2. The 
discrete signals^ 28 are shifted into registers 22 by a 
sampling clock pulse 30. The registers 22 hold past values 
32 of the sampled signal 28 as well as present values 34 
required for mathematical convolution. The past 32 and 
present 34 values are multiplied 24 by filter weighting 
coefficients 36, summed 26 and then output 38. 

Another way of representing a FIR filter structure 20 is 
shown in Figure 3. The operation described can be shown to 
be the equivalent of Figure 2 since 

(5) 

A = c 3 x Jt _ 1 , 

(6) 

B = C 3 X *-1 + °2 X k ' 

C = c 3 x k _ 2 + c 2 x k _i , (7) 



resulting in 
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D = Vic = C 3 X *-3 + °2 X k -2 + C 1 X *-1 + C 0 X * 

(8) 

= c * * x * - 

As can be seen in Figures 2 and 3 the weighting 36 of the 
discrete input samples 28 relies upon many multipliers 24. 

A single channel of a multichannel FIR filter 40 for CDMA 
modems is shown in simplified form in Figure 4A. The 
multichannel FIR filter 40 is shown as a single element with 
a multichannel input sequence x U)k entering the filter 40 and 
the filtered result Yuik exiting. The subscript w i" 
identifies which channel from a plurality channels is being 
filtered. 

The multiple single bit data/signal streams represent 
serial data streams that have been modulated with a pseudo 
noise (PN) code sequence. Each channel could represent user 
traffic channels at various data rates. Various types of 
signaling data might comprise other channels. 

A typical example of an ISDN (integrated service digital 
network) CDMA modem would require five channels. Two channels 
would be 64 Kbps traffic channels (Bl and B2) , a 16 Kbps 
auxiliary signaling and packet channel (D) , an order wire 
channel (OW) , and a reverse automatic power control channel 
(APC) . 

For maximum user capacity in a CDMA system it is 
necessary to use the minimum amount of power to achieve the 
required BER. Each channel must have the appropriate 
individual weight applied so that the correct relative 
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amplitudes are transmitted. After the weighting operation the 
individual data streams become multibit values. The data 
streams are summed together in a large digital summing circuit 
that consists of a tree of numerous two input adders. 

The weighted and summed digital values are then filtered 
in a conventional FIR filter. The FIR filter is required to 
pulse shape the input waveforms while suppressing out-of -band 
emissions. The multipliers in the FIR must handle the 
multibit data and coefficients to the desired precision. 

in Figure 4B, four signal channels are input individually 
into separate FIR filters 20 (the clock signal has been 
omitted for clarity) . The individually filtered signals are 
then weighted using, multipliers 24 with a channel specific 
weighting coefficient 37 w U) for power control (equalizing the 
power or gain between individual channels) before being input 
to a multichannel summer 46. Since all users occupy the same 
frequency spectrum and time allocation in spread spectrum 
communication systems, it is desired that each user is 
received with the same power level. The result, y {i)k 44, is 
a weighted sum of the individually FIR filtered multiple 

signal channels. 

A CDMA transmitter combines many channels of varying 
types of digital signals (serial digital voice, power control, 
IS DN data). Typically, each channel is modulated with a 
different spreading code. The spreading code allows a CDMA 
receiver to recover the combined signals by use of the proper 
code during demodulation. Alternatively, any set of 
orthogonal functions could be combined with the preferred 
embodiment and later separated by correlation. The output 
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44 of the multichannel FIR filter 40 is a weighted and 
filtered average. Although each channel has been described 
as a single bit valued serial data stream, multi-bit values 
or levels may be processed with the identical multichannel 
filter structure. 

Referencing Figure 5, the multichannel FIR filter 40 is 
shown using four tap FIR filters 48. The weighting of the 
discrete samples is performed by conventional multipliers 24. 
Each FIR structure is comprised of shift registers 22 and 
summers 26 for past 32 and present 34 sampled signals. Each 
tap weight coefficient 36 is multiplied by the respective 
channel power control weighting factor 37 . The result is the 
same as shown in Figure 4B, but with the external multipliers 
inside the FIR 48 structures. 

Hardware reduction is accomplished by sharing FIR 
registers and adders as shown in Figure 6 . Each multichannel 
processing element 52 performs part of the channel weighting 
37 , the FIR tap coefficient 36 multiply 24, and the summing 
26 of the multiple channels for that tap. The partitioning 
of the discrete functions reveals the preferred embodiment . 

Figure 7 shows the multichannel processing element 52 as 
a processing block with *N" single bit input signals x (Q)k , 
x (1)k , . .., x mk . The computed output 54 contains W W" bits 
of resolution. The discrete input signals 28 form a vector. 
This vector can be assigned an overall value by weighting each 
bit with an increasing power of two. In the alternative, the 
multichannel signal bits are treated as a binary valued word. 
The output of the processing block is a bit wide function 

of the N bit binary input argument. The block performs the 
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equivalent logical function of a memory device where the -input 
signal bits form an address and the computed values are 
contents of the selected memory word. A memory based Look-Up- 
Table (LOT) 56 can perform an arbitrary function quickly and 
efficiently as shown in Figure 8A. 

A mathematical function f of an argument x with a result 
of y is expressed as y=f (x) . The function performs a mapping 
of all values of x into another space of y values. A LUT 
performs this mapping for the values of interest in the 
pref erred embodiment . The LUT memory device is presented with 
an address of a location within the memory circuit. The value 
previously stored at that location is delivered to the memory 
output data bus. The values of interest of x, which are 
discrete, are mapped into a binary number. Since the 
nualtichannel signals are represented by zero or one logic 
levels, they are used as bits to form a binary number. Every 
possible combination of channel values is therefore assigned 
a state number. This operation is represented as 



j=° 3 (9) 

= XmI 2 " 1 + X 3 8 + X 2 4 + X l 2 + X 0 " 



Each state is a binary number that references an address 
in the LOT. The output value from the LUT is the precomputed 
value of the function resultant that would occur given the 
argument corresponding to that address. This is illustrated 
as a tabular representation of the LUT contents. The function 
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to be performed is the weighted sum of the multiple channels 
for a given single tap of the FIR structure. 

For example, in an application using 4 channels (M=4) , 
the LUT contents located at the 2nd tap of the multichannel 
FIR (j=2) would be as shown in Table 1. 

Table 1 



Values of x 

y ir m jr, _ jr. 
*j/ . J*2* X * 0 


Address 
Computation 
of A 


LUT Value Stored At 
Location A 


0 0 0 0 


0 


0 


0 0 0 1 


1=1 


w 0 c 2 


0 0 10 


2=2 




0 0 11 


2+1=3 


w x c 2 + w 0 c 2 


0 1 C 0 


4=4 


w 2 c 2 


0 10 1 


4 + 1 = 5 


w 2 c 2 + w 0 c 2 
































110 1 


8+4+1=13 


w 3 c 2 + w 2 c 2 + v 0 c 2 


1110 


8+4+2=14 


W 3 C 2 + W 2 C 2 + WjC^ 


1111 


8+4+2+1=15 


WjC 2 + V 2 C 2 + ft^C 2 + ^(>C 2 
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The LUT 56 memory words contain precomputed values 
corresponding to the current input address value as shown in 
Figure 8B. The memory can be implemented in either ROM or 
RAM, depending upon the application. 

In the preferred embodiment, ROM (read only memory) is 
used to store permanent LUT values. This is implemented 
efficiently as an integrated circuit. ROM is appropriate for 
time invariant systems where the required channel weights and 
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filter coefficients are known a priori. RAM (random access 
memory) allows new values to be written over old. LUT values 
can be computed and loaded to achieve adapt ivity. RAM is not 
as space efficient as. ROM but is still efficient considering 
the increased flexibility. 

The preferred embodiment of the multichannel FIR filter 
40 for CDMA modems according to the present invention is shown 
in Figure 9. The filter structure uses LUTs 56 rather than 
the inefficient multichannel processing elements 52 which 
require a plurality of multipliers 24 and summers 26. 

The signal bits form the address word which is applied 
to the LUT 56. There is a LUT 56 for each filter tap 
required. The contents of each LUT 56 is computed 

D ^--' D » Di) = C 'L D *"' • (10) 



As shown, any combination of signal values has its 
weighted sum precomputed. The multiplication of each tap 
coefficient of the FIR function is included in the precomputed 
table . 

The weighted and filtered single channel operation of 
Figure 4A with and N tap FIR can be expressed as 

M-l (11) 

An M channel multichannel version of this is shown in Figure 
4B and can be expressed as 
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r 



X " M~ X i M~ X 

2=0 a=0 \ -i=0 



(12) 



y u >* = ^^(i,,- * • (13) 

This is the desired weighted sum of convolutions or FIR 
filtering operations . The convolution is performed in FIR 
5 filters 20, the weighting in multipliers 24 and the summation 

in adders 46. The convolution achieved is identical to that 
originally presented in Equation 3 . The summation and weights 
are a result of the extension to a multichannel process. 

The preferred embodiment shows an improved filter for 
10 multichannel CDMA FIR filtering modem applications. It has 

been shown that the signal processing operation over multiple 
channels, as shown in Figure 4, can be implemented using no 
multipliers and a reduced number of adders. 

While specific embodiments of the present invention have 
15 been shown and described, many modifications and variations 

could be made by one skilled in the art without departing from 
the spirit and scope of the invention. The above description 
serves to illustrate and not limit the particular form in any 
way. 
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I claim: 

!. A multichannel, digital filter for code division multiple 
access telecommunication systems comprising:, 

a plurality of filter inputs, each input comprising a 

channel; 

a filter output; 

first and second memories , each memory coupled to said 
plurality of filter inputs and each memory having an output; 

a first storage register having an input coupled to the 
output of said first memory and having an output; 

a first summer having a first input coupled to said first 
storage register and a second input coupled to the output of 
id second memory, said first summer having an output; and 
second storage register coupled to said output of said 
first summer and having an output; wherein said output of said 
second storage register comprises. said filter output. 



sa 

a 



2. 



10 



The digital filter of claim 1, further comprising: 
a third memory coupled to said plurality of filter inputs 

and having an output; 

a second summer having a first input coupled to said 
second storage register and a second input coupled to the 
output of said third memory, said second summer having an 

output ; 

a third storage register coupled to said output of said 
second summer; wherein said output of said third storage 
register comprises said filter output. 
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3. The digital filter of claim 2 further comprising: \. 

a fourth memory coupled to said plurality of filter 
inputs and having an output; and 

a third summer having a first input coupled to said third 
storage register and a second input coupled said fourth memory 
and having an output; wherein said output of said third summer 
comprises said filter output. 

4. The digital filter of claim 1, wherein each memory 
further includes a plurality of memory locations, each having 
a unique address, for storing a precomputed value; whereby 
said location is accessed when said address is input into said 
plurality of filter inputs. 

5. The digital filter of claim 4, wherein each said filter - 
input transmits a serial bit stream and the plurality of 
filter inputs comprise an input vector. 

6. The digital filter of claim 5, wherein said precomputed 
value represents a weighted sum of convolutions, and said 
unique address is provided by said input vector. 

7. The digital filter of claim 4, wherein said weighted sum 
includes digital filter tap coefficients and channel weights. 

8. The digital filter of claim 5, wherein each said memory 
is a read only memory. 
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9. The digital filter of claim 5, wherein each said memory 
is a random access memory. 



10 . 
for 



The digital filter of claim 7, further. including means 
overwriting said values; wherein said filter inputs are 
computed using an adaption algorithm and each said random 
access memory is selectively overwritten as a result of said 

computation. 

H. a multichannel digital filter for CDMA telecommunication 

applications comprising: 

a plurality of filter inputs; 

a filter output; 

addressing means, responsive to said plurality of filter 
inputs for generating a plurality of memory addresses ; 

a plurality of memories coupled to said addressing means 
having a plurality of memory locations, each location 
corresponding to a memory address.- each memory representing 
an individual tap of said digital- filter and each saxd 
location for storing a precomputed weighting coefficient 
representing partial product weighted sums of convolutions of 

said digital filter; 

a first storage register coupled to a first memory 

representing a first filter tap; 

a first summer coupled to said first storage register and 
a second memory and having an output; 

a second storage register coupled to said first summer 
representing a second filter tap; 
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a second summer coupled to said second storage register 
and a third memory and having an output; 

a third storage register coupled to said second summer 
representing a third filter tap; and 
5 a third summer coupled to said third storage register and 

a fourth memory to provide said filter output. 

12. The digital filter of claim 11 wherein: 

each said filter input provides a serial digital bit 
stream and said plurality of filter inputs are synchronized 
to provide a vector; 
5 said addressing means generates a memory address in 

response to said vector; 

each said memory outputs a precomputed weighted sum 
stored said addressed memory location; and 

said plurality of storage registers and said plurality 
10 of summers combine said memory outputs into a sum of products 

representative of a weighted sum of said filter inputs to 
provide said filter output. 

13. The digital filter of claim 12 wherein each said memory 
is a read only memory. 

14 . The digital filter of claim 12 wherein each said memory 
is a random access memory. 

15. The digital filter of claim 14, further including means 
for selectively overwriting the contents of said memory 
locations. 
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16 . A method for digitally filtering a plurality of 
independent signal channels for a code division multiple 
access telecommunication systems application including a 
plurality of filter inputs and a filter output comprising the 
steps of: 

precomputing intermediate dot products for said digital 
filter incorporating filter tap weight coefficients and 
individual channel weights; 

storing said precomputed intermediate products in a 
plurality of memory locations representing filter taps in said 

digital filter; 

recalling said intermediate products in a selective 

sequential manner to provide a memory output; 

storing said memory outputs in a plurality of storage 
registers ; 

adding the contents of said storage registers to provide 

a summation; 

output ting said summation as said filter output. 

17. The method as defined by claim 16 , further comprising 
overwriting said precomputed intermediate products with new 
intermediate products derived using an adaptive algorithm. 
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